#include <iostream>
#include <vector>
using namespace std;
// 插入排序
void insertSort(vector<int>& nums) {
    for (int i = 1; i < nums.size(); i++) {
        for (int j = i; j > 0; j--) {
            if (nums[j - 1] > nums[j]) {
                swap(nums[j], nums[j - 1]);
            } else {
                break;
            }
        }
    }
}